Trong trận bao vây Đại Danh Thành, Tống Giang đột ngột ngã bệnh, đằng sau lưng nổi lên một hột mụn đau đớn vô cùng. Trương Thuận giới thiệu và tìm An Đạo Toàn từ Kiến Khang Châu (chữ Hán: 建康府; nay thuộc Nam Kinh, Giang Tô) về chữa bệnh cho Tống Giang. Trên đường đi, khi qua đò tại sông Tầm Dương trong một cơn mưa tuyết, Trương Thuận bất ngờ bị gã lái đò Trương Vượng và hậu sinh Tôn Ngữ cướp đoạt tài sản, trói và quăng xuống sông. Nhờ tài bơi lội, nên Trương Thuận đã cắn đứt dây trói và bơi vào bờ. Khi đến Kiến Khang Châu, Trương Thuận không thể nào thuyết phục được An Đạo Toàn theo mình về và gia nhập Lương Sơn Bạc vì An Đạo Toàn còn quyến luyến với người tình đào hát của mình là Lý Xảo Nô. Trong đêm ngủ lại tại nhà An Đạo Toàn, Trương Thuận chứng kiến gã lái đò Trương Vượng, kẻ đã cướp và toan giết mình tại bến Tầm Dương, lẻn vào nhà tư tình với Lý Xảo Nô, đã ra tay giết ả Lý và 3 người nhà, nhưng Trương Vượng chạy thoát. Sẵn dịp này, Trương Thuận trét máu trên tường với dòng chữ "Kẻ giết người là An Đạo Toàn" buộc An Đạo Toàn theo mình về Lương Sơn Bạc. Trên đường về, Trương Thuận gặp lại Trương Vượng và giết đi bằng cách trói và quăng Trương Vượng xuống sông như ngày xưa gã đã từng làm với Trương Thuận. Tại Lương Sơn Bạc, An Đạo Toàn trị hết mụn nhọt cho Tống Giang và gia nhập vào Lương Sơn Bạc.